Solutions of the Nonlinear Schrodinger Equation 
with Prescribed Asymptotics at Infinity 



John Gonzalez * 
Department of Mathematics, Northeastern University 
Boston, MA 02115 

Abstract 

We prove local existence and uniqueness of solutions for the one-dimensional nonlinear Schrodinger 
(NLS) equations iut + u^x ± \u\^u = in classes of smooth functions that admit an asymptotic 
expansion at infinity in decreasing powers of x. We show that an asymptotic solution differs 
from a genuine solution by a Schwartz class function which solves a generalized version of the 
NLS equation. The latter equation is solved by discretization methods. The proofs closely 
follow previous work done by the author and others on the Korteweg-De Vries (KdV) equation 
and the modified KdV equations. 

1 Introduction 

In this article we consider the one-dimensional focusing and defocusing nonlinear Schrodinger equa- 
tions 



iwt + Wxx + fJ'\w\''J^ = 

W\t=0 = Wq{x) 



(1-1) 



where fj, = ±1 and the initial data wq has prescribed asymptotic expansions at -|-oo and/or — oo. 
Specifically we shall construct local (in time) solutions to (1.1) that lie in the spaces 5^ (M x / — >■ C) 
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which are complex analogues to those spaces defined in [13] by T. Kappeler, P. Perry, M. Shubin, 
and P. Topalov and used also by the author in [9]. These spaces are defined as follows: 

Let / C K be an interval and /3 e R be given. Denote hy S^{RxI ^ C) (or simply (R x /)) 
the linear space of C°° (M x / — )• C) functions having asymptotic expansions at ±00 given by f{x, t) ~ 

Efelo (^fc (*) + (*)) x"^" as X +00 and f{x, t) - Y.'^^o {^{t) + ife^ (i)) x^" as a; -5> -00 where 
a^,6^ e C°°{I K) and fi — ji^ > j3i > ■ ■ ■ with Yvccik^oo Pk — —00. By dcfiniton, the asymp- 
totic relation ^ means that for every compact interval J <Z I, and integers N,i,j > there exists 
Cj,N,i,j > such that for any ±x > 1 and t G J we have. 



N -• 
\0k 



< Cj^N,i,j \x\ 



d\di fix, t)-j2 + ib^it)) 

\ k=0 

We denote by S-°° (R x / ^ C) (or simply 5"°° (M x /)) the space of C°° (R x / -> C) functions 
having asymptotic expansions at ±00 which are identically zero. Analogously, we define the spaces 

(R C) and 5"°° (R C) as the space of functions f{x) e C°°(R C) having such asymptotic 
expansions where the coeflacients a^, 6^ are constants independent of t. We shall construct solutions 
w{x,t) e ^^(R X I) for (1.1) with initial data wo e S^{R) when /3 < 0. 

If wixjt) e S^{M. X /) is a solution for (1.1) then one expects its asymptotic expansions 
(a^(f) + i6^(t)) (iba;)''*', although not generally convergent, to give formal solutions (see 
lemma 5.2). We define a pair of formal power series J2T=o i^tW + (0) x^'' to be a formal 
solution to (1.1) if J2T=o + (*)) '^^^ and X:r=o («fe (^) + (^)) i-^)^" satisfy (1.1) for all 

t G I when x is taken as a formal variable and differentiation in x is carried out in the ordinary way. 

When /? > one can easily see that there are no such formal solutions to (1.1) and hence no 
solutions in Sl^{R x 7). Indeed, if X;^o ('^fe (*) + ^^fe (*)) satisfies (1.1) formally where ^ > and 

+ ib^ ^ then 



iH {a+{t)+ibj{t)) x^^ + (a+(t) +i6t(t)) . p. . {fi. - 1)0.^-2) = 

3=0 3=0 

The largest exponent on the left side is ^0 and the largest exponent on the right side is 3/3o 
which is larger than Pq. Therefore by equating the coefficients of x^^° one deduces that = 
/i(ao + ibQ)^{aQ — ib^) which implies that = = ^J, a contradiction. On the other hand 
when ^ < there do exist such formal solutions defined for t e R (see lemma A. 2) and therefore 



one can hope to find solutions in S^{R x I) for some interval /. 
For an arbitrarily chosen pair of such formal power series X^^q 

{4{t)+ibf{t)) {±xf'' defined 

for t G I there exists a function f{x,t) G C°°(M x / ^ C) asymptotic to the pair (see for example 
[17] proposition 3.5). The function / is not unique but if Y^^Lo ('^fe (*) + ^^fe (*)) (±3^)^'= is a formal 
solution then any such / will be an asymptotic solution for (1.1) (see lemma A. 2). By definition an 
asymptotic solution is a function / e S**^ (M x / — > C) such that 

z/t + /.x + Ml/lV e (Kx/^C) 

< 

/it^o-w'o e 5— (R^C) 

Given an asymptotic solution f{x,t) € 5^ (Mx 7) for (1.1) one can attempt to construct a genuine 
solution w{x, t) e 5^(]R X /) to (1.1) by constructing u{x, t) e 5"°° (M x /) such that w := / + m is 
a genuine solution of (1.1). If tz; satisfies (1.1) then u must satisfy 



iut + + A* (w^u + v?f + pu + 2ufu + 2uff) + g = 
< (1.2) 

U|t=o = ""0(2;) 

where uq = wq - f{x, 0) e 5"°° (M C) and g e 5"°° (M x 7 ^ C) is the result of plugging / into 

(1.1) . 

We shall prove existence of finite time solutions u{x,t) e 5""°° (K x [0,r]) to (1.2) by using a 
finite difFcrcncc method as in [3, 9, 15]. Moreover, uniqueness will also be proven so that we shall 
show the following theorem: 

Theorem 1.1 Let f G C°° (M x [0,oo] — )• C) be a function satisfying the property that for every 
compact J C [0,00] we have \f^"\x,t)\ = O uniformly for t G J and let g be any function 

lying in S~°° (R x [0, 00] ^ C) . Suppose uq G S~°° (M -> C). Then there exists T > such that 

(1.2) has a solution u{x,t) G 5~°°(R x [0,T] — )■ C). Moreover, the solution u is unique in 5^°°(M x 

[o,r]^c). 

The finite-time existence and uniqueness theorem for (1.2) will enable us to prove finite-time 
existence and uniqueness for (1.1) in the space S^{M. x [0, T]) for ^ < which can be stated as the 
following main theorem: 



Theorem 1.2 For any /3 < and for any initial condition wq G S^{R ^ C) there exists aT > 
and a unique solution 'w{x,t) G S^{R x [0,T] C) of the initial value problem (1.1). Moreover, if 
Wo ^ X^fc^o (^fe + ^''fe ) ''•''^'^ i smallest index such that + ib^ ^ (resp. aj + ibj =^0) 

then the coefficient a j' (t) + ibj' {t) (resp. aj{t)+ibj{t)) in the asymptotic expansion of the solution 
is a nonvanishing continuous function of t and all preceeding coefficients are identically zero. 

The second statement in theorem 1.2 indicates that the asymptotic decay rate of the solution is 
determined throughout its time of existence by the leading exponents in the asymptotic expansion 
of its initial data. In particular if = and ^0 then the solution w{x, t) for (1.1) is asymptot- 
ically constant in x. 

Related Work The results and methods presented here are most closely related to those presented 
by the author's article on the modified Korteweg-De Vries (mKdV) equation [9] and the precursor 
articles on the KdV equation by Bondareva, Shubin, and Menikoff [3, 4, 15]. In [9] local existence and 
uniqueness is proved for the mKdV equation in spaces S''^ (M X 7 -s- M) for /3 < i and in [3, 4] global 
existence and uniqueness is proved for the KdV equation in S'^ (R x M — )• R) for ^ < 1. In [15] global 
existence for the KdV equation is proved in slightly different spaces of functions whose asymptotic 
growth is of order \x\^ for ^ < 1. For the defocusing modified KdV equation T. Kappeler, P. Perry, 
M. Shubin, and P. Topalov in [13] proved global existence and uniqueness in x R ^ K) (as 

well as other spaces) for /3 < i. For the defocusing NLS equation (i.e. ^ = — 1 ) and the closely 
related Gross-Pitaevskii equation there are several articles where solutions which are asymptotically 
constant in x are considered. We mention here articles [1, 2, 5, 6, 7, 8, 10, 11, 12, 14, 19] and some 
of the references therein. 

In section two we introduce a discretization of (1.2), give some general lemmas, and prove finite 
time existence for the discrete equation. Section three contains various estimates which are necessary 
in order to pass from discrete solutions to smooth solutions of (1.2). In section four we show how to 
pass from discrete solutions to smooth solutions by using a smoothing operator Ih, introduced by 
Stummel in [18]. The existence statements of theorems 1.1 and 1.2 are proved in section four and 
the uniqueness results are proved in section five. 



2 Discretization of the Generalized NLS Equation 



2.1 Definitions and General Setup 

We shall first split equation (1.2) into its real and imaginary components and discretize those two 
equations. We will also define some discrete functional spaces and give some simple properties of 
the definitions. 

Suppose that /3 < 0, u{x,t) — ui{x,t) + iu2{x,t), f{x,t) = fi{x,t) + if2{x,t), and g{x,t) = 
gi{x,t) + ig2{x,t) where for Z = 1,2 we have G 5"°° (R x / M) and fi € S^^iRx I M). 
Then we may write the real and imaginary parts of equation (1.2) as 



dtU2 - dim - iJ.{ul + uml + Sujfi + ulfi + 2U1M2/2 + 3ui/f + + 2/1/2U2) - 9i = (2.1) 



dtui + dlu2 + n (u?U2 +ul + 2uiU2fi + u\h + 3u^/2 + 2/1/2U1 + «2/f + 3u2/|) + 52 = (2.2) 

Obviously solving the system (2.1), (2.2) is equivalent to solving the equation (1.2) so we shall focus 
our efl[orts on the system. 

For now let us fix two mesh size numbers < /i, < 1 and let us denote a;„ := nh and := jk 
for each n, j G Z. We shall let M.h and Rfe denote the (discrete) collection of real numbers of the 
form Xn and tj respectively and we shall refer to those sets and the cartesian product Mh x as 
meshes. If p is any function defined on a mesh and taking values in cither M or then we will refer 
to p as a mesh function. Obviously any function defined on a continuum M or M x M (which we may 
call continuum functions) can also be considered as a mesh function by restricting its domain to the 
mesh. If p is a mesh function on R/j x Rfe then we will ease some notation by writing pnj := p{xn,tj) 
and pj := p{-,tj). 

We shall make use of two discrete derivative operators £>+, Z)_ that "diff'erentiate" mesh functions 
p defined on R^ (and hence they can also diff'erentiate continuum functions p defined on R). The 
operators are given by 



and 



D+p{x) = 



p{x + h)- p{x) 
h 



D_p{x) = 



p{x) - p{x - h) 
h 



We will also sometimes use shifting operators E and E 



given by 



{Ep){x)=p{x + h) 



{E-'p){x)=p{x-h) 



These two operators will only act on the x variable of our functions p{x,t). We will also use 
the operator A,+??(i) = aktMnZZM The following properties of D+, D_, Dt,+ , E, and E''^ are 
immediate consequences of their definition: 

1. If p = p{x,t) then the operators D^, D_, Dt^_^_ and E all commute when acting on p{x,t). 

2. D+{l' ■ p){Xn) = l'{Xn)D+p{Xn) + {Ep){Xn)D+v{Xn) 

3. D-{v ■ p){Xn) = v{Xn)D-p(Xn) + {E''^ p){Xn)D -V{Xn) 

4. For any n € N we have 



for some constants Ci^,i2,ii G N. 
5. If a continuum function p : R ^ M is differentiable on M then for each a;„ S R/j there exists 



In order to solve the system (2.1), (2.2) we shall consider the following system of difference 
schemes, which are discrete versions of (2.1) and (2.2) 



A, + (W2)j - £>+£>- (Ml)j+1 - M [{Ulfj{ui)j+l + {ui)j{U2)j{U2)j+l + {f2fj{ui)j + 3(/i)j(ui)j(ui)j+i 

+(/i).(«2),(u2),+i + 2(/2),(ni),(n2),+i + 3(/i)|(ui)i + 2(/i),(/2),(n2),] - {gi)i = (2.3) 



A,+ (wi)j + D+D_{u2)j+1 + p. [{ui)j{U2)j{ui)j+i + {U2)%U2)j+l + 2{u2)j{h)j{u{)j+i 

+ («l).(/2),(«l), + l + i{u2W2)A^2), + l + 2(/l),(/2),(wi), + {hfj{u2), + KhfjM,] + (52), = 

(2.4) 



In order to rewrite this system of difference schemes in a more convenient and concise form we 
introduce a linear operator Qj on pairs of mesh functions [pi{xn) , P2{xn)) given by 



a; e M where Xn<x< Xn+i such that we have Z)+p(a;„) = ^p{x). 



Qj{pi,P2) := {D+D-P2 + IJ.{ui)j{m)jpl + IJ.{U2fjp2 + 2lJ.{u2)j{h)jPl 

+ Piui)jif2)jPl + 3/i(M2)j(/2)iP2, -D+D-Pi - - p{ui)j{U2)jp2 

-^P{h)j{ui)jPl - P{fl)j{u2)jP2 - 2p{f2)j{ui)jP2) (2.5) 



Then the system (2.3), (2.4) can be written in a shorter form as 

(/ + kQj) ((Wl)j+1, {U2)j+l) = {{Ul)j, {U2)j) - kn {{fl)j{f2)j{Ul)j + {flfj{u2)j + 3(/2)|(m2)j , 

-{f2fj{ui)j - 3(/i)|(ui),- - 2{h)j{f2)j{u2)j) - k {{g2)j,-{g,)j) (2.6) 

where gj G S~°° (R) is considered as a mesh function. The task behind solving (2.6) then is to show 
that one can invert the operator I + kQj , at least for some finite amount of time. The invertibility 
will be possible only in certain function spaces, therefore we will now introduce an appropriate space. 

Suppose u{xn) = {ui{xn),U2{xn)) and v{xn) = {vi{xn),V2{xn)) are mesh functions where ui,vi : 
M/( M for i = 1, 2. We consider the discrete inner products given by 

oo 

(Wl,'i;i)i2 = y^^ui{xn)vi{xn)h 
—oo 

iui,vi)s^ = {{x)ui,{x)vi)^2^ + {{x) D+ui,{x) D+vi)^2^ + {Dlui,Dlvi)^2 

{U,V)^2^ = {ui,Vi)^2^ + {U2,V2)l2^ 
iu,v)g^ = iui,Vi)g^+{u2,V2)g^ 

where (x) — V x^ + 1, and we define the corresponding norms and Hilbert spaces, 

||w||^2 = (w, u)j^2 L\ = ^u{xn) mesh functions on M^, : ||w||j;^2 < oo| 

ll^llsft ~ (^''")sh = {u{xn) mesh functions on M/i : HmH^^ < oo} 

where we shall understand from the context whether L\ and Sh refers to single-valued or double- 
valued mesh functions. Prom the definitions of the L\ inner product and its norm we have the 
properties: 

1. \\Ep\\^2 = \\p\\^2 

n n 



2. If p, u, D_p, D+u e Ll then {D+v, p) ^2 = - [v, D_p) ^2 



3. For any j, fc € N we have 



D-'_^D_p < C WpWi^i where C is a constant depending on h. 



4. For any l,N Gf^ and < j < N we have 
independent of h. 



(Diixf) E^p 



< C 



{x) > 



where C is 



The first and second properties follow from simply rcindcxing and/or rearranging terms in the 
summation. The third property just requires use of the triangle inequality on each summand of 
D-'j^D^u. For the fourth property we write the definition of Z)+ and (a;) and use the fact that 
h e [0, 1]. 



2.2 Preliminary Lemmas 

The following proposition will be used frequently and often without reference. For the proof we refer 
the reader to [9] appendix B. 



Proposition 2.1 Let N,n & T > Q, Q < huki < 1 



let g G S~ 



X [— c, 00)) for some 



c > 0. There exists Cjvn > such that 



(a;)^ Z)!^gj < Cjv.n for each < h < hi, < k < ki, 



and 0<tj < T. 



Another simple but important fact that we will frequently use is the following: 
If / e C°° (R X (—00, 00) — )• M) satisfies the property that for every n e N and for every compact 
interval J C (—00,00) we have -^f{x,t) = O uniformly for f e J then for each tj G J and 

for all a; e R we have 



dx' 



< c 



where C > is independent of k and j (but C might depend on J). This statement follows directly 
from the definitions of O and (a;) . 

The discrete Sobolev inequalities stated below will allow us to prove that the operators / + kQj 
for j & N are bounded below and are thus invertible. These inequalities are stated and proven in [9] 
appendix B. 

As a notational remark, from now on we will let C denote a constant whose value might change 
between consecutive inequalities but the variables that it depends on will often be noted by its 
indices for example as Cn,j,h means some constant depending on n,j, and h. 

Lemma 2.2 For every n e N there exists (7„ > such that for every h > and for every mesh 
function « : M/i — > M we have 



1. \\D'lu\\j.^^<Cn(\\u\\L2 + \\Dlu\\^^J forO<k<n 

2. < C„ (||m||^2 + IId^II^J forO<k<n 



Corollciry 2.3 For all N,l,j e N, there exists Cjv,j,i > such that for any h G (0, 1) and for all 
mesh functions u : M-h ^ M. we have 

1. (xV DU <CN.n.i{ ixV^u + ix)^ D^+^u \ forl>0 

forl>l 

The next lemma will allow us to prove that the solutions stay bounded for finite time with respect 
to the Schwartz semi-norms. The proof can be found in [15]. 

Lemma 2.4 Suppose P, Q are (K), nondecreasing, positive functions, At > 0, and for eachj G N 
we have tj := jAt. Let ri : [0, To] -^R be an arbitrary function satisfying 



{xfD'+u 




{x) U 


+ 


{xfDi+'u 


J 


{xf D^u 


oo y 


{x) U 




{xfD^+^u 





Vj+i - Vj 
At 



(2.7) 



for each tj,tj+i G [0, Tq] where rij := r]{tj), and suppose that r]o < K for some K > 0. Then there 
exists < T < To and L,€> all three depending on K, P, and Q such that if At < e then rjj < L 
for each j where tj <T. Moreover, if P and Q are constants then we may take T = To. 



2.3 Finite Time Existence for Discrete Generalized NLS Equation in Sh 

We will now prove finite time existence for (2.6). The following lemma is the key estimate for es- 
tablishing invertibility of the operator I + kQj in the space Sh- 



Lemma 2.5 Suppose T > 0, h,k £ (0, 1) and that for each j where tj e [0,T] we have a given mesh 
function Uj : M/i ^ M^. Define the operators Qj as in (2.5). Then there exists C > depending 
only on f and T but not on h, k, j, or the mesh functions Uj such that for any mesh function 
u : M/j ^ the inequality 

{QjU,u)g^ > -C\\ufg^ (l + II Willie) (2.8) 
holds for each j where <tj <T. 



Proof of Lemma 2.5 We expand the left side of (2.8) by using the definition of Qj and (•, 
and obtain a sum of terms which can be bounded by the right side of (2.8). We will now show how 
to bound those terms by the right side of (2.8) for some appropriate constant C. Upon adding all 
the inequalities we will obtain inequality (2.8). Throughout we will denote u{xn) = {ui{xn), U2{xn)) 
and Uj = {{ui)j,{u2)j). 

Estimate for Term {D^D-U2,ui) — 112)5^: 



(£>+D_U2,ui)s^ - {D+D_ui,U2)s^ = (^D+D_U2, {xf uij ^ - (^D+D_ui,{xf U2'j 

h 

+ (DlD-U2,{xf D+ui) ^- (DlD-Ui,{xf D+U2) 
+ {DlD_U2,Dlm) , - {DlD.uuDlu2),, 

h h 

= - (^D+U2, D+ {xf Eui^ - (^D+U2, {xf D+ui^ 

h h 

+ (d+ui,D+ {xf EU2) ^ + (d+ui, {xf D+U2) ^ 

- (Dlu2,D+{xf D+ui) ^- (Dlu2,E{xf Dim) ^ 
+ (Dlui,D+{xf D+U2) ^ + (Dlui,E{xf DIU2) 

- {Dlu2,Dlut)^^ + {Dlut,Dlu2)j^^ 

h h 

= - (^D+U2, D+ {xf Eui) ^ + (^D+ui, D+ {xf Eu 

^ h 

- {dIu2, D+ {xf D+ui) ^ + (^Dlm, D+ {xf D+U2) 

h 

> -c\\\D+U2\\l2 \\{x) ui\\^2 +\\D+ui\\^2 \\{x)u2hi 
+ ||^+W2||^2 \\{x)D+ui\\^, + \\Dlui\\^, \\{x)D+U2h2 

h h 

>-C\\ur\\s^ >-C|Hlk 

Estimate for Term (3/i(u2)j(/2)jW2,ui)g^: 
By definition of the norm we have 



{3n{U2)j{f2)jU2,Ui)g = {3n{x) {U2)j{f2)jU2,{x)ui)^2 + {3^ {x) D+ {{u2)j{f2)jU2) , {x) D+Ui) 

•'■ h h 

+ {3,iDl {{u2)j{f2)jU2),D\u^)^, (2.9) 



For the first term of (2.9)we have the bound 



(3/i {x) {U2)jif2)jU2, {x) Ul)i2 > -C ||(/2)jlU ll(W2)jlU IK^^) '^AlI W1IL2 

> -C||(W2)j|ls^ ||m2|Is, \\ui\\su 

> -c|KIUJkllk>-c|Hl|,(i + IK-|iy 

For the second term of (2.9) we use the product rule for to obtain 
{3iJ. {x) D+ {{u2)j{h)]U2) , (a;) D+ui)j^^ 

h 

For ii = 1 and other indices zero we have 
3/UCi ((a;) {f2)jU2D+{u2)j, {x) £>+'Ui)^2 > 

h 

> 

> 

For Z2 = 1 and other indices zero we have 

3/XC2 {{x) U2E{u2)jD+{f2)j, (x) D+Ui)^2 > 

h 

> 
> 

For is = I and other indices zero we have 

3^C3 ((a;) E{u2)jE{f2)jD+U2, (x) D+ui)ri 

h 

> -CpM.IL ||£(/2),||^ ||(a;)i?+«2|L2j|(a;)i?+^.i||^2 

> -C\\{U2)j\\s^ \\U2\\S^ WMsn ^ ll^ills. 

>-^^IHlk (i + IKIll) 



-C\\{f2)j\\^\\D+{U2\ 



n n 

-C||(«2),IU, \W2\\s, llnilU^ > -C\\uj\\,^ \\u\\l^ 
-C\\u\\l^ (l + ll^-llsj 



-C 



Cp+(/2),-|U |li?(^^2),-|U |KX)^.2|L2JKX)I?+U||^2 

d 



dx 



{f2h 



\\iU2)j\\^ \\U2\\s^ \\ui\\sh 



-c\\{u2UsJMk>-c\\u\\l^ (i + IKIlk) 



For the third term of (2.9) we again use the product rule and obtain the expression 



il +12+13=2 

For ii = 2 and other indices zero we have 



{{U2)jU2Dl{f2)j,Dlu^)^, > 

h 

> 



-C\\Dl{f2)j\\j\iU2)j\\^\\U2h.jDlu,\\^.^ 



-c 



ll(«2),IUJKIIsJKIl5.>-c|k-IU. \\u\\ 



> 



-c\\u\\l^ (i + IKIiy 



For ^2 = 2 and other indices zero we have 



{u2E\f2)jDl{u2)j,Dlu^)^,^ > -C\\E^{f2)j\\j\U2\\^\\Dl{u2)j\\^. ||-D^«i|Lj 

> -C\\U2\\s, \\{U2h\\s, WMs, > -Clhlll, (l + h.llsj 



For 13 = 2 and other indices zero we have 



{E\f2),E\u2),Dlu2,Dlm)^, > -C\\E\f2)j\\J\E\u2),\\J\Dlu2\\^. \\Dlui\\^, 



> -c\\{u2)AsJ\MsJMs,>-c\\u\\l^{ 



l + \\u 



For ii = «2 = 1 and 13 = we have 



{u2ED+{f2)jD+{u2)j,Dlu,)^. > -C\\ED+{f2)j\\^\\u2\\^\\D+{u2U^. ll^+^ilL^ 



> 



-C\\U2\\s, \\iU2)j\\s, \\U4S, > + ll«illsj 



For ii = {3 = 1 and ^2 = we have 



{ED+{f2)jE{u2)jD+U2,Dlm)^, > -C\\ED+{f2)j\\^\\E{u2)j\\^\\D+U2h. Il^+«i|li2 

h h 

> -c\\{u2Us, WMs, WMs, > -c\\ufs^ (1 + IKIIsJ 



For i2 = is = 1 and zi = we have 



{E\f2)jED+iu2)jD+U2,Dlui)^, > -C\\E\f2)j\\J\ED+iu2)j\U\D+U2h2 \\dIu4^, 

h h 

> -C\\{U2)j\\s, \\U2\\S, WMs, > -CMk (l+ Ik.lllJ 

One can similarly bound all other terms on the left side of (2.8) from the expression for Qj and 
{■,-)sh using the same elementary inequalities as shown above. □ 

Lemma 2.6 Suppose K > and uq = {{ui)o, (^2)0) where {ui)o € S~°°{R — )• K) for I = 1,2 satis- 
fies the property that \\uo\\g^ < K for each h G (0, 1). Then there exists T,L,€ > depending only 
on K such that if k G (0, e) and h G (0, 1) then the difference scheme (2.6) may he solved for each 
mesh function Uj = {{ui)j, {u2)j) with tj e [0,T]. Moreover, we have that \\uj\\g^ < L for each j 
where tj G [0, T]. 



Proof of Lemma 2.6 Choose Tq > arbitrarily. Assume for now that the mesh functions 
Uj = {{ui)j,{u2)j) are known for each h,k G (0,1) and for < tj < Tq. We will first construct 
the aformentioned T, L and an eo > and show that the mesh functions Uj whose time mesh size 

satisfies k e (0, eo) will satisfy the inequality < L for each < tj < T. 

Assume that < tj,tj+i < T. Taking inner product of (2.6) with Uj+i we obtain 



{{I + kQj) Uj+i,Uj+i)s^ = {Uj, Uj+i)s^ - kll {{{fl)j{f2)j{ui)j + {flfj{U2)j + 3(/2)|(W2)j , 

-(/2)|(wi)j - 3(/i)^^(ui)j - 2{fi)j{f2)j{u2)j) ,Uj+i)g^ - k{{{g2)j,-{gi)j) ,Uj+i)g^ 

and we may use Cauchy-Schwarz inequality on the right side and simply rewrite the left side to 
obtain 

\\u3+i\\s^+k{QjUj+x,Uj+t)g^ < \\uj+4su ■ ll^ills^ 

(2.10) 

By lemma 2.5 we may choose C > such that 



ll^j+illk + fc(<9jWj+i>Wj+i)s;. > 1 - kC{\\uj\\l^ + 1) 



By combining (2.8) and (2.10) we thus obtain for tj,tj+i G [0,To] that 



[1 ~ kC{\\uj\\l^ + 1)] < (ll^lU^ + \\uj\\s^ + kC) 

or equivalently, 

II^J+llls,. ~ II^jIIs^ ^ ^ /ii ||2 ^,\|| II , II II \ 

\ < C {\\uj\\g^ + 1 j \\uj+4s^ +C[1 + llu.llgj 

which is an inequahty of the form (2.7). Then by lemma 2.4 there exists < T < Tq and L, eo > 
depending on K > ||wo||g^ such that if e (0, eo) then < L for each j where Q <tj < T. 

The T, L, eo are independent of h G (0, 1) because the constant C is independent of h. Moreover, 
the T, L, and eo depend only on K, C, P{v) := + 1, and Qiy) := w + 1 by lemma 2.4. Since K is 
given and C is determined by the given functions / and g and on the value of To we may construct 
T, L, and eg without assuming that Uj is constructed for < < Tq. 

Given T, L as constructed above it suffices to show that there exists < e < eo such that 
for any h e (0,1) and k e (0,e) the difference scheme (2.6) may be solved for u{xn,tj) where 
{xn,tj) e R/( X (Mfe n [0,T]) - the desired bound ||w(-,tj)||g^ < L would follow automatically by our 
construction of T, L, and cq given above. 

Choose e > so that eC{L'^ + 1) < ^ and < e < eo and fbc values for h G (0, 1) and k G (0, e). 
Suppose uo,ui,. . . , Uj are known for some j > 0. We will show that one may construct uj+i as long 
as tj+i < T. Define an operator Pj := I + kQj. Then by lemma 2.5 we have for any mesh function 

U = u{Xn) 

{P,u,u)s^ >[l- kC{\\u,\\l^ + 1)] > [1 - eC{L^ + 1)] ll^lll^ > i ll^lll^ (2.11) 

from which it easily follows that Pj is injcctivc as an operator on mesh fimctions. It is also clear 
that for any mesh function p — {pi, P2) <= Su wc have ||Pjp||g^ < Cf^g^h,k,uj,To WpWsh ^^^^ ^ 
bounded operator on S^- In order to solve the difference scheme (2.6) it is enough to show that the 
operators Pj are surjective because then Pj : Sh ^ Sh would be a bijection so that by using (2.6) 
we could define 



■■= P,~' [(Wl)i' Mi) - {{flUf2)j{ul)j + {flfj{U2)j + S{f2fj{U2)j , 

-(/2)K«i)i-3(/i)?(ni),-2(/i),(/2),(u2)i)-fc((52),-,-(5i),)] (2.12) 



for tj+i < T. First we shall prove that the image of Pj is closed. 



Claim 1 The image of P, : Sh — >■ Sh is closed. 

proof of claim 1 Suppose — )• as n — )• oo. We will construct u G Sh such that Pju = v. 
Inequality (2.11) with u„ — Um implies, by using the Cauchy-Schwarz inequality on the left side, 
that for any m, n G N we have 

\\Pj{Un - Mm)|ls^ > ^ \\u„ - Um\\s^ 

which implies that the sequence u„ is Cauchy, therefore by completeness of Sh the sequence u„ 
converges to some u £ Sh- Moreover, 

\\PjU - V\\s^ < \\PjU - PjUnWs^ + WPj^n - v\\s^ < \\Pj\\ \\u - Un\\s, + \\PjUn " v\\s^ 

and hence for n sufficiently large the right side can be made arbitrarily small so that Pju = v. This 

concludes the proof of claim 1. 

Claim 2 The operators Py. Sh — ^ Sh are surjective. 

proof of claim 2 Since the image of Pj is closed we have that Sh = Im{Pj) ® Im{Pj)^^h . Suppose 
there exists v e Im{Pj)^^h . Then = {PjV,v)g^ > ^ H^^H^^ which implies that v = 0. This proves 
surjectivity. 

Therefore Pj : Sh ^ Sh is a bijection and hence we may solve the difference scheme (2.6) by defining 
Uj+i as in (2.12) as long as tj < T (recall that (2.11) fails for tj > T so that Pj would not be 
invertible after time T) however the desired bound < L would be true only if tj+i < T . 

□ 

Remark 2.7 A similar proof would also work even if the operators I + kQj were unbounded as in 
the case of the KdV and modified KdV equation (see [3, 9, 15]). 



3 Estimates for the Discrete Solutions 



3.1 Schwartz Boundedness of Discrete Solutions 



In this section we will show that the solutions to the discrete equation (2.6) constructed in lemma 



2.6 are bounded in all discrete Schwartz norms 
arguments shown in next three lemmas. 



. This will follow by some induction 



Lemma 3.1 Let uq = (('Wi)o) (^^2)0) where {ui)o € S~°°{R) for I = 1,2 and let K,T,e > all be 
given as in lemma 2.6 and let N,n gN. Suppose that there exists a constant CN,n > independent 
of h G (0, 1), k e (0,e), and tj G [0,T] such that ifu{xn,tj) = {ui{xn,tj),U2{xn,tj)) is the solution 
of the difference scheme (2.6) defined on M/j x (M/; n [0,T]) with initial condition uq then for < 
ij , tj+i <T we have 



> 



{xfDlu,+, 



Li 



{xfDluj ^^+1) (3.1) 



Then there exists < ko < e depending on N and n and there exists CN,n > such that ifhG (0, 1), 

k G (0, fco), and u{xn, tj) is the solution of the difference scheme (2.6) defined on M/i x (R^, n [0, T]) 



with initial condition uq then we have 



{x)^ D'^Uj < Cjv,n for tj G [0,r]. Moreover, the con- 



stant CN,n is independent of the choice of h and k. 



Proof of Lemma 3.1 First let us fix values for h E (0,1) and k G (0, e) and let u{xn,tj) be 
the solution of the difference scheme (2.6) defined on x (R^ n [0, T]) with initial condition uq. If 
tj,tj+i G [0, T] then we may apply £)" to both sides of (2.6) and take the inner product {^{x) 
of the resulting equation with £)"uj+i and use proposition 2.1, the product rule, and corollary 2.3 
to obtain 



[{xf"" Dl{l + kQj)uj+r,Dluj+r)^^^ = [{xf''Dluj,Dluj+^)^^^ 
- kui ({xf" Dl {{fiUhhiuih + {fi)]{u2)j + mfjMj, 

-{f2fj{m)j - 3{f^fj{m)j - 2{f,)j{f2)j{u2)j),Dluj+^)^,^ - k {{xf^'Dl {{g2)j,-{gr)j),Dluj+r) 



Ll 



< 



< - 

- 2 



Li 



[xfDlu, 



Li 



+ kCf.g,K {xfD^u,+i 



Li 



xfDlu, 



Li 



{xfDluj+i 



Li + 2 



{xf DlUj + kCN,n,f,g ( 1 + {xf D^Uj 



Li 



+ 



{xfDluj+i 



Li 



(3.2) 



We may then continue the left side of (3.2) by using (3.1) to obtain 



[{xf" Dl{l + kQj)uj+uDluj+^) = \\{xf Dluj+,f^^ +k({xf'' DlQjUj+uDluj+,)^^ 



> 



{xfDlUj+^ 



Li 



-kC 



{xfDlu, 



Li 



+ 



{xfDlUj+, 



Li 



+ 1 



(3.3) 



By combining (3.2) and (3.3) we obtain 



{xfDluj 



< C 



+ 



which is an inequaUty of the form (2.7) where the right side is Unear. Now we may invoke lemma 
2.4 to obtain the existence of fco > and Cjv,n > such that if e (0, ko) and tj G [0, T] then 



{xfDluj 



< CN,n 



and since C is independent of h and k we also have that C is independent of h and k. Thus we 
have proven that for each < h < 1, Q < k <ko, Q <tj <T and solution u{xn,tj) of (2.6) defined 



on M/i X (Kfc n [0, T]) with initial data uq we have the inequality 
since C depends on N and n it follows that ko also depends on N and n. □ 



< CN,n- Moreover 



Lemma 3.2 Let uq = ((ui)o, (^^2)0) where {ui)o G S~°°{M.) for I = 1,2 and let K,T,L,e > all be 
given as in lemma 2.6 and let n Gf^. Then there exists < fco < e depending on n and there exists 
Cn > such that if h G (0,1), k G (0, fco); o-n-d u{xn,tj) — {ui{xn,tj),U2{xn,tj)) is the solution 
of the difference scheme (2.6) defined on M/j x (M^, n [0,T]) luith initial condition uq then we have 
\\{x) D!]^Uj\\^2 < Cn fortj G [0,T]. Moreover, the constant Cn is independent of the choice of h and 

h 

k. 

Proof of Lemma 3.2 By lemma 2.6 the statement is true for n = 0, 1 by taking ko = e and 
Cn = L. We shall prove the statement by induction on n. Assume it is true for alH < n — 1. We 
will prove that it is true for I ~ n. First we shall use the inductive hypothesis to prove some slightly 
weaker claims which we give below. 



Claim 1 There exists < eo < e and C„ > such that \i h G (0, 1) and k G (0,eo) and u{xn,tj) 
is the solution of the difference scheme (2.6) defined on x {Rh n [0, T]) with initial condition uq 
then we have ||Z)"'Uj||j^2 < Cn for tj G [0,T]. 

h 

proof of claim 1 By lemma 3.1 it suffices to prove that there exists a constant C„ > independent 
oih G (0, 1), k G (0,e), and tj G [0,T] such that if u{xn,tj) is the solution of the difference scheme 
(2.6) defined on K/j x (K^ n [0,T]) with initial condition uq then for < tj,tj+i < T we have 

{Dl{Q,u,+^),Dlu,+,)^. > -Cn (\\Dluj+,\\l, + \\Dluj\\l, + l) 

h \ h h / 



To this end we shall fix values for /i e (0, 1) and k G (0, e) and a solution u{xn,tj) of the difference 
scheme (2.6) defined on R/, x {Rh n [0, T]) with initial condition uq. In order to prove that the above 
estimate holds for some constant C„ > we simply prove that the estimate can be made for each 
term of Qj and then by adding all these estimates we will obtain the estimate for Qj. These esti- 
mates are analogous to those given in lemma 2.5 however we will also use the inductive hypothesis. 
For simplicity we will ignore all occurences of the shift E. Here are the necessary estimates. 

Estimate for Term {Dl{D+D_{u2)j+i), Dl{ui)j+i) - {Dl{D+D-{ui)j+i), Dl{u2)j+i) 

h h 

h h 
h h 

Estimate for Term {D1{{ui)j{u2)j{ui)j+i),D'^{ui)j+i)j^2 ■ 

h 

By the product rule we obtain, 

h 

Y] Ci,,i2,i3 (^+(wi)j^¥(w2)i£'+(wi)i+i,£'+(ui)j + i)^2 

' ■ h 

ii+i2+i3=n 

If 2 < ii + 12 < n and ii < 12 then we have the estimate, 
{PX {u^)iDX {u2)jD% 

h 

> -C\\D'_^{m)j\\^ II^^MilLj \\D'^{m)j+4^ \\Dliu,)j+4^, 

h h 

\ n, h / h 

>-c(i + \\Dl{m)j+i\\l, + \\Dl{u2h\\l^ 

\ h h/ 

>-c (i+i|£)>,-+i||j.+i|i5>,-iiy 

Also, if instead we had 2 < ii+i2 <n and 12 < ii then the same estimates work by just switching 
{ui)j and {u2)j- 



For the term where ii + 12 = 1 and ii = 1 we have the estimate, 



> -C + \\Dl{u,),+,\\^,) \\Dl{u,),+,\\^, 

\ n h / h 

> -C (1 + > + 

Also, if instead we had ii + ^2 = 1 and 12 = I then the same estimates work by just switching 
and {u2)j. 

For the term where ii + 12 = we have the estimate, 

h 

> 
> 

All other terms can be similarly estimated. This concludes the proof of claim 1. 

Claim 2 There exists < ei < eo and C„ > such that if /i e (0, 1) and k G (0,ei) and u{xn,tj) 
is the solution of the difference scheme (2.6) defined on x {Rh n [0, T]) with initial condition uq 
then we have < Cn for tj e [0,r]. 

h 

proof of claim 2 As in the proof of claim 1 we see that by lemma 3.1 it suffices to prove that there 

exists a constant C„ > independent of /i G (0, 1), k £ (0, eo), and tj e [0, T] such that if u{xn, tj) 
is the solution of the difference scheme (2.6) defined on R^, x {M.h fl [0, T]) with initial condition uq 
then for <tj, tj+i < T we have 

{Dl+\QjUj+^),Dl+\+^) > -C„ (\\Dl+\j+,\\l + \\Dl+W\l +1) 

h \ h h / 

To this end we shall again fix values for h e (0, 1) and k e (0,eo) and a solution u{xn,tj) to the 
solution of the difference scheme (2.6) defined on R/j x (M/j n [0,T]) with initial condition uq. In 
order to prove that the above estimate holds for some constant C„ > we simply prove that the 
estimate can be made for each term of Qj and then by adding all these estimates we will obtain the 
estimate for Qj. By using the inductive hypothesis and the result of claim 1, it is easily seen that 
the estimates shown in the proof of claim 1 can all be applied with n replaced by n + 1 and the 



-||(^^i).lloollMilL||-D^(«i),+i|i;. 

h 

-c(lk-llL^ + P+^^.-||J'||^>.-+i 

-C\\D>j\\' 



others can be similarly estimated. This concludes the proof of claim 2. 



Now we return to the proof of the lemma in the case I = n. By using the same reasoning as in 
the above claims we see by lemma 3.1 that in order to construct ko € (0, 62) and C„ it suffices to 
prove the estimate 

[{xfDl{Q,u,+^),Dlu,+^)^^ > -C„ (|| (x) ||^, + || (x) ||^, + l) 

h 

This estimate will follow by adding all of the below estimates. In the below estimates we will use 

our inductive hypothesis and the estimates IIZ)"^*^^!! 2 ^ Cn+i for i 0, 1. For conciseness we 

h 

shall again only formulate estimates for a few terms because the rest can be bounded similarly. 
Estimate for Term (D+D-Dl{u2)j+i, {xf - (D+D-Dl{ui)j+i, {xf ■D!^(m2),+i) 



{p+D_{Dl{u2)j+r), {xf Dl{m)j+i)^^ - [D+D_{Dl{u,)j+i), {xf Dl{u2)j+,) 

h 

h I 

+ (pl+\u,),+„E{xfDl+\u,),+,)^^^ + (pl+\u,),+„Dl{u2),+,D+ {xf)^, 
= [Dl+\u,)j+r,Dl{u2)j+iD+ {xf)^^^ - [Dl+\u2)j+i,Dl{m)j+^D+{xf) 

>-\\Dl+\u^),+^\\^, \\{x)Dl{u2),+i\\^.. \\Dl+\u,)j+^\\^, \\{x)Dlim),+^\\^, 

h h h h 

> -c{\\{x)Dliu2)j+i\\^,^ + \\{x)Dl{u,)j+4^,J > -C (II (x) 11^, +1) 
Estimate for Term ({x)D"{{ui)j{u2)j{ui)j+i),{x)D']i_{ui)j+i)j^2 ■ 

h 

By the product rule we obtain, 

{{x) Dl{{m),{u2)Aui)j+il {x) Dl{u,)j+^)^. 

h 

= E ^H,i.,i3 {{x)D'^{ui)jD'^{u2)jD'^iu^)j+u{x)Dl{ui)j+i)^,^ 

n+i2+i3=" 

If 2 < ii + i2 < n and ii < 12 then we have the estimate, 
{{x) D'l{uy)jD%{u2)jD'-{u^)^+u (x) Dlim)^+i)^, 

h 

>-c||i?;^K),||^||i?^'K),+i||^||(x)z?¥(u2),|L. \\{x)Di{m)j+,\\^, 

h h 

> -C||(x)2);(«i),+i||^, > + ||(x)2)>,-+i||^,) 

h \ h / 



Also, if instead we had 2 < ii+i2 < n and 12 < ii then the same estimates work by just switching 
{ui)j and {u2)j- 

For the term where ii + 12 = I and ii = 1 we have the estimate, 
{{x) {u2)jD+iui)jDl-\ui)j+u {x) Dliui)j+i)^, 

h 

> - ll(^) («2),IL P+("i).llco ll(^> ^r'KWilL^ ll(^-> ^+C"i).+i|L= 

h h 

> -C \\{x) Dl{u,)i+4^, > -C (1 + \\{x) Z)>,-+i||^.) 

h \ h / 

Also, if instead we had ii + 12 = 1 and 12 = 1 then the same estimates work by just switching {u\)j 
and {u2)j- 

For the term where ii + 12 = we have the estimate, 
{{x) {u,)j{u2)jDl{u,)j+u {x) Dl{m)j+i)^, > - \\{x) {mU^ \\{x) {U2)j\\^ \\Dl{u,)j+,\\' > -C 

h h 

This concludes the proof of the lemma. □ 

Lemma 3.3 Let uq = ((mi)o, ("2)0) where (mj)o G S'"°°(M) for I = 1,2 and let K,T,e > all be 
given as in lemma 2.6 and let N,n G N. Then there exists < ko < e depending on N and n and 
there exists CN,n > such thatifh G (0,1), k G {0,ko), and u{xn,tj) = {ui{xn,tj),U2{xn,tj)) is the 
solution of the difference scheme (2.6) defined on 'Rh x (I^fe H [0, T]) with initial condition uq then 
we have 



{x) D^Uj < Cn n for tj € [0,T]. Moreover, the constant Cn n is independent of the 
Ll 

choice of h and k. 

Proof of Lemma 3.3 By lemma 3.2 the assertion is true for A'' = 1 and for all n € N. We prove 
the assertion by induction on N. Assume it is true for all M < A' — 1 and for all n e N. We will 
show that iov M = N the statement is satisfied by all n e N by induction on n. 

Let us denote the value of ko corresponding to a particular value of N and n by ko{N,n). By 
construction of fco(A'', n) for its known values we see that if A^2 < A'l then ko{Ni,n) < fco(A^2, n) and 
if n2 < ni then ko{N, ni) < ko{N, n2). Let eo :— ko{N— 1, 1). By use of lemma 3.1 and taking e = eo 
our statement for n ~ will follow if wc prove that there exists a constant C^v.o > independent of 
h G (0, 1). k G (0,eo), and tj G [0,r] such that if u(xn,tj) is the solution of the difference scheme 
(2.6) defined on x (R^ fl [0,T]) with initial condition uq then for < tj,tj+i < T we have 



> -a 



N,0 



{x) Uj+i 



+ 



{x) Uj 



To this end we shall fix values for h G (0, 1) and k G (0, eo) and a solution u{xn, tj) of the difference 
scheme (2.6) defined on M.^ x (Rfc n [0, T]) with initial condition uq- In order to prove that the above 
estimate holds for some constant Cn,o > we simply prove that the estimate can be made for each 
term of Qj and then by adding all these estimates we will obtain the estimate for Qj. We will again 
only show a few estimates since all can be done similarly and we will ignore all occurences of the 
shift E for simplicity. 

Estimate for Term (D+D-{u2)j+i,{xf^{ui)j+i) ^ - (D+D_{ui)j+i, (xf^ {u2)j+i) ^: 



> -c 

> -c 



{X) Uj + i 



C 



Estimate for Term (j^x)^ {ui)j{u2)j{ui)j+i, (x)^ {ui)j+i^ ^: 



Ux)^ {ui)j{U2)j{ui)j+i,{x)^ {Ui)j+i) > \\{ui)j\\^\\{U2)j\\^ {x)^ {Ui)j+i 



> -C 



{X) Wj + l 



This concludes the proof for the case n = 0. 



Now we will assume that the statement is true for all Z < n — 1 and we will prove that it is true for 
I = n. Let ei := fco(A/' — 1, n + 1). The proof will again follow from lemma 3.1 by taking e = ei if we 
can prove that there exists a constant CN,n > independent of h G (0, 1), k G (0, ei), and tj G [0, T] 
such that if u{xn,tj) is the solution of the difference scheme (2.6) defined on Rh x (Rfe H [0,T]) with 



initial condition uq then for < tj,tj+i <T we have 



(^{xf^ Dl{Qjuj+i),D^Uj+i) > -CN,n (\{xfDlu^+r 

h \ 



+ 



{xfDluj 



To this end we shall fix values for h G (0, 1) and k G (0, ei) and a solution u{xn, tj) of the difference 
scheme (2.6) defined on M.^ x (Rfc n [0, T]) with initial condition uq- In order to prove that the above 
estimate holds for some constant Cjv,n > we again prove that the estimate can be made for each 
term of Qj and then by adding all these estimates we will obtain the estimate for Qj. Here are 
estimates for some terms - the rest can be estimated similarly. 



Estimate for Term (D+D_Dl{u2)j+i, {xf^ DVui)j+i) - f £>+£>_ Z)"(ui)j+i, {xf^ D" (m2)j+i 
[D+D.Dl{u2)j+i,{xf''Dl{u^)j+,)^^-[D+D_Dl{ur)j+u{xf''Dl{^^^^^ 

h h 



> -c 
-c 

> -c 

> -C( 1 



{xf-'Dl+'{u,)j+, {xrDl{u2)j+i 



, JV 



{xfDl{m)j+^ ^ + {xrDl{u2)j+i 



{xfDluj+, 



Estimate for Term ^(a;)^^ -D" ((ui)j(u2)i(wi)j+i), -D" 

For simplicity we will ignore the shifts E. By the product rule we obtain, 

({xf''Dl{{mUu2)M)j+,),Dl{u,)j+,) 



For each term we have the estimate, 



h 



> -c 

> -C ( 1 



+ 



{xfDl{u,)i+, 



{xfDlu,+, 



{xfDl{m)j+^ 



This concludes the proof of the lemma. □ 



Corollary 3.4 Let uo = ((«i)o, ('"2)0) where (u;)o e S'-°°(M) for I = 1,2 and let K,T,e > all 
be given as in lemma 2.6 and let N,n G N. Then there exists < fco < e depending on N and n 
and there exists C^.n > such that if h G (0, 1), k G (0, /sq),. and u(xmtj) = {ui(xn,tj),U2{xn,tj)) 
is the solution of the difference scheme (2.6) defined on M/i x (M^; D [0,T]) with initial condition uq 
then we have ||D" (x-'^Uj) ||^2 < C'jv.n for tj £ [0,T]. Moreover, the constant CN,n is independent 

h 

of the choice of h and k. 



Proof of Corollary 3.4 By the product rule for this statement can be proven by induction 
on n. We shall omit the necessary details here. □ 



3.2 Boundedness of Time-Differentiated Extended Discrete Solutions 

In this section we will show that a certain time-extension of the discrete solution with domain R/j x Mfe 
remains bounded in the Schwartz semi-norms (a;^-)||^2 for n,N gN and m e {0, 1, 2, 3}. 

h 

Suppose u{xn,tj) = {ui{xn,tj),U2{xn,tj)) IS mesh function defined on Rh x (IRfe H [0,T]) for 
some h,k,T > where h G (0, 1) and k < T/3. We shall define an extension of u to M/j x Rk by the 

following: 

Let (/)(t) e (R) such that (j){t) = 1 for i e [-1, T + 1] and (j){t) = for i ^ [-2, T + 2]. 
For tj > T we define recursively 

u{xn, tj) := u{xn, tj-i) + kDt,+u{xn, tj-2) + A;^£>t_+'u(a;„, tjs) 
and similarly for tj < we define 



u{Xn,tj) := u{Xn, tj+i) - kDt,+u{Xn, tj+l) + k'^Dl^^u{Xn, tj+i) 



Then we define u := (j)-u, which is clearly an extension of u to x Rfc and is compactly supported 
in time. 

It is possible to prove that a finite time discrete solution extended in this way remains bounded 



The proof is omitted here but the same statement appears in [9] and is proved there in lemma 3.5. 
It relies primarily on the estimates of the type given in corollary 3.4 above. 

Lemma 3.5 Let uq = ((wi)o, (^2)0) where {ui)o € S~°°{R) for I = 1,2 and let K,T,e > all be 
given as in lemma 2.6 and let N,n G f^, me {0, 1,2,3}. Then there exists < ko < e depending 
on m,n and N and there exists Cm,N,n > such that if h G (0,1), k G {0,ko), and u{xn,tj) is the 
solution of the difference scheme (2.6) defined on 'Rh x (I^fe H [0,r]) with initial condition uq then 
we have 



for each tj € Mfe . 

4 Obtaining Smooth Solutions from Discrete Solutions 
4.1 The Smoothing Operator 

We will denote by L'^ (M — )• R") for n e N (or simply where the dimension of the image is under- 
stood by context) to be the space of square integrable functions defined on M with its usual inner 
product and norm denoted by and |H|j^2 respectively (in contrast to Lf^ which the space of 

square summable functions defined on the mesh M.h and whose norm is denoted by ||-|| r2). Clearly 

h 

if we restrict a continuum function u G to Rh then we may consider it also as a mesh function in 



Lemma 4.1 and corollary 4.2 are based on similar statements found in [3, 18]. They are the key 
ingredients allowing us to pass from a discrete function to a continuum function while preserving 
the necessary estimates for our solution (i.e. boundedness of Schwartz semi- norms). The proofs of 
lemma 4.1 and corollary 4.2 can be found in [3] where the author uses ideas from [18]. 

Lemma 4.1 For any h > there exists a linear isometry Ih : Lf^ {Rh — >• R") — > (R — >• R") such 
that ifuGLf^ then U := IhU has the following properties: 

1. U G C°° (R — >■ R") (hence we can think of Ih as a "smoothing operator"). 



in the discrete Schwartz semi-norms 





(3.4) 




2. For any point xi G M.h we have that U{xi) = u{xi). 



3. For each j > the following inequalities hold: 



2^^ 

TT 



dxi 



U 



< 



1,2 



< 



dx^ 



U 



L2 



An explicit formula for U{x) is given by 



(4.1) 



Corollary 4.2 Let M > 2 he an integer and let h > Q be a real number. Suppose u is a mesh 
function on M.h such that xfu{xi) e L\ (M/, M") for each < N < M. Then for each j e N, and 
0<N<M-2we have, 



2^^ 

TT 



dx^ 



(x-U) 



< 



1,2 



< 



dxi 



1,2 



4.2 Schwartz Boundedness of Smoothly Continued Discrete Solutions 

In this section we will show that a certain smooth continuation of the discrete solution remains 
bounded in the Schwartz semi-norms {■)^ d^d^ 

Suppose u : M/( X M/j ^ M" is a mesh function for some h,k > which is compactly supported 
in time for tj G [To,Ti] and which satisfies the property that there is some C > such that 
||u(-,fj)||^2 < C for each tj G Mfe. We will define a smooth continuation of u by the following: 

h 

Since u is compactly supported in time we know that for each xi G M.h we have u{xi,-) G Li, 
therefore by lemma 4.1 we may apply the operator 7^ to u{xi, •) in t to obtain by (4.1) that for any 
t G M, 



{hu){xi,t) 



and therefore, 



^ u{xi,tj) 

To<tj<Ti 



Sin lit -tj) 



\\Iku{;t)l 



< 



E 



To<ti<Ti 



Sin lit -t,) 



To<tj<Ti 



sin J/ 



h{;tj)\\Li 



y 



|u(-,tj)||i2 < 00 



(4.2) 



Hence by lemma 4.1 we can apply the smoothing operator Ih to Iku{-,t) in the x variable for each 
f e M to obtain a continuum function lu := IhlkU. By linearity of Ih it follows that lu is given by, 



Iu{x,t) = ^ IhU{x,tj) 



To<tj<Ti 



sinf(i-i,) 



and since for each tj we have ^^^^^ is smooth in t and also for each j the function Ihu(x,tj) 
is smooth in x we see that lu G C°° (M x M — )■ R") and by lemma 4.1 Iu{xi,tj) = u{xi,tj) for 
any {xi,tj) e Rh x Rfc. Moreover, it is clear from the above formula that for any m G N we have 
Sf'/u = Ih {d^If^u). Given a discrete solution u from lemma 2.6 we may now construct a smooth 
continuation lu and prove that it remains bounded in the continuum Schwartz seminorms - this is 
the statement of lemma 4.3 below. Its proof is the same as the proof of lemma 4.3 in [9] so we will 
omit it here. 



If u{x,t) = {ui{x,t),U2{x,t)) : M X 



is any function then we will use the notations 



\\u{;t)\\L^ ■■= ll^^i(-,0lloo + ll«2(-,t)IL and ||«|| 



Lemma 4.3 Let uq = ((wi)oj ("2)0) where {ui)o e S'~°°(M) for I = 1,2 and let K,T,e > all be 
given as in lemma 2.6 and let N,n G N, m G {0, 1, 2}. Then there exists < ko < e and C > both 
depending on m, n and N such that if h G (0, 1), k G (0, ko), and u{xn,tj) = {ui{xn,tj), U2{xn,tj)) 
is the solution of the difference scheme (2.6) defined on M/j x (Mfe n [0,T]) with initial condition uq 
then we have 



{■fd^d^iu 



< c 



4.3 Proof of Local Existence for the Generalized NLS equation in °° 

By using corollary 4.2 and the Arzela-Ascoli theorem we shall now construct a smooth solution 
to (1.2) lying in S~°° (M x [0,T]) that comes from the discrete solution constructed in lemma 2.6. 
Theorem 1 . 1 and its proof are completely analogous to the corresponding results given by Bondareva 
for the KdV equation (see [3] theorem 2) and by the author for the modified KdV equation (see [9] 
theorem 1.1). 



Proof of Theorem 1.1 [existence) 

Since uq G S~°° (M) it follows that there is some K > such that for any < /i < 1 we 
have llwollg^ < K. Therefore, by lemma 2.6, there exists T,L,e > such that if h G (0,1) and 



k G (0, e) then there is a solution to the difference scheme (2.6) with initial condition uq defined on 
Rh X (Kfc n [0,T]) and we denote this solution by by Let = (u^''', U^'^^ := lu'''''. From 
lemma 4.3 we know that for every N,n G N, m G {0, 1, 2} there exists < ko{m, n,N) <e and there 
exists Cm,N,n > such that if h G (0, 1), k G (0, fco), then we have 



< c 



Lf>L°. 



(4.3) 



From the family of functions jC/''''^} 



/ie(o,i),fce(o,fco(i,i,o)) 



we now wish to extract a convergent subse- 



quence by using the Arzcla-Ascoli theorem (this theorem can be foimd for example in [16]). 

Let {xq, to), {xi,ti) be points in R x R. By lemma 4.3 and by the intermediate value theorem we 
have 



I (a;o, to) - U'''''ixuti)\ < |[/''''=(a;o, io) - f/^'^a^o, ii)| + |t/"''=(xo,ti) - U'''''ixuti)\ 



< C 



dtU'^^\xo,i) 



+ 



{xo,i) ) • |io 



< 



I a I 



•|io-ti| + ||a,C/''''=||^^^^-|a;o-xi| 



< C\{xo,to)-{xuti)\ 



(4.4) 



which shows that the family of functions U^''^ is equicontinuous on M x K. 

From (4.3) it follows that the family U^''^ is also bounded uniformly for h G (0, 1), 
k G (0, fco(l, 1,0)). Hence, by the Arzela-Ascoli theorem we may construct a subsequence J/''*''^*, 
where of course /ij, fcj \ as i ^ oo, converging uniformly on compact sets to a function 
[/ e C° (K X K). 

The above argument can also be made for the family of functions OxU^^'^^ior h E (0, 1), 
k E (0, fco(l, 2, 0)). Namely, estimate (4.3) implies that the family is bounded uniformly and also 
that we may use estimate (4.4) with Jj'^''' replaced by dxU^^'^^ to sec that it is also an equicontinuous 



family. Thus we conclude that there is some V gC^ 



and a subsequence dxU'^'''" converging 



uniformly on compact sets to V. Since we have uniform convergence on compact sets for U^'''" and 
Ox it follows that U is differentiable in a; and O^^f/ = F on M x R. 

By repeating the same argument we conclude by induction that for each p G N the function 
dP-'^U G C°(M X R) is differentiable in x because the sequence d'P.U^'^'"' for h G (0, 1) and 
k G {Q,ko{l,p + 1,0)) is bounded uniformly by (4.3) and is equicontinuous by (4.4) and hence it 



has a subsequence uniformly convergent on compact subsets of M x M to dxd^~^U. In this way we 
will obtain a countable array of subsequences, one for each p e N and from this array we extract a 
diagonal subsequence. From this diagonal subsequence it will follow that for each p e N we have 
QPljhiM _^ g^jj uniformly on compact sets. 

Consider the family of functions dtU^'^'" for h € (0, 1) and k € (0, ko{2, 1,0)). Estimate (4.3) for 
m = 1 implies that the family is bounded uniformly and also that wc may use estimate (4.4) with U^''^ 
replaced by dtU'^'"''^ to see that it is also an equicontinuous family. Hence we may, as before for x, 
conclude that U is differentiable in t and construct a subsequence of dtU^'^'^^ uniformly convergent on 
compact sets to dtU. From this subsequence of {hi,ki) we consider the family d^dtU^''''' for h e (0, 1) 
and k G (0, A;o(2, 2, 0)). Again estimate (4.3) implies that the family is bounded uniformly and also 
we may use estimate (4.4) with U^''^ replaced by d^dtU^'''^' to see that it is also an equicontinuous 
family. Thus we may again extract a subsequence U^'''^'- to see that dtU is differentiable in x and 
d^dtU^'-'''' dxdtU uniformly on compact sets. Continuing inductively we consider the sequence of 
functions dPdtU^'''" for h e (0, 1), k G (0, ko{2,p+l, 0)). It is equicontinuous by (4.4) and from (4.3) 
it is uniformly bounded, thus we conclude that dP~^dtU is differentiable in x and we may extract a 
subsequence so that dP.dtU^^''^' — > d^dtU. 

Continuing in this way we will again obtain an array of subsequences of U^''''^, one for each 
p gN. By taking a diagonal subsequence we obtain a subsequence such that for each p £N and for 
g = 0, 1 we have d'^d^U^^'^^ — >■ d^d^U uniformly on compact subsets of M x M. In addition, it follows 
that for any N gN the sequence {x)'^ d^d^U^''''^ — >■ {x)^ d^d^U uniformly on compact subsets of 
R X M because for any compact set X c K x M we have the inequality 



{xf dldlU^'\x, t) - {xf dld^^U{x, t) 



< max {xf ■ \dPd!Uf^'''{x, t) - «C/(a;, t) \ 



By construction we can see that U satisfies the following conditions: 



1. 8^11 exists for each p e N and is continuous (i.e. it lies in C°(M x R)). 



2. d^dtd^U exists for each p,q and is continuous (i.e. it lies in C"^(K x M)). 



3. lip + q = p' + q' then d^dtdPU = d^'dtdP'U. 

We now claim that the complex-valued function Ui + iU2 is a solution to (1.2) (and we shall also 



identify this solution by U). To prove it we fix a point {x,t) e M x [0,T] and show that the system 
(2.1), (2.2) is satisfied by its components Ui and U2 at {x,t). Prom our final subsequence of pairs 
{hi,ki) above we first construct points {xi,ti) G M.hi x {^ki H [0,T]) to be the nearest points in the 
grid to {x,t) (note: in this context xi ^ I ■ hi and ti ^ I ■ ki). It then follows that {xi,ti) — )• {x,t) as 
I ^ 00. By construction we have for each I G N that 

^jjh.M^ljh^M^ satisfies the pair of difference 
equations (2.3), (2.4) at point {xi,ti). Replace the discrete derivatives in t and x of equations 
(2.3) and (2.4) by ordinary derivatives at intermediate points (xi, ti) (possibly different intermediate 
points for each term containing derivatives). We will then obtain a sum of products of terms of 
the form dtU^^'^^{xi,ii), U^^f^ixuti), U^"'"{xi,ti + k), dlU!^"'"{xi,ti), MxiA), and gr{xi,ti) for 
r = 1,2. By continuity of / and g we see that f{xi,ti) f{x,t) and g{xi,ti) — )• g{x,t) as Z — )• 00. 
Moreover, since {u^''^'{x,t),U2'''''{x,t)^ {U-i{x,t),U2{x,t)) as / 00 and 

{u^'''''{xuti\U^''''\xuti)) - {Ur{x,t\U2{x,t)) 

^"'^ixi,U),Ut'"{xi,U)) - {u^'-'"ix,t),ut'"{x,t)) 



< 



U' 



+ 



(u^^'''{x,t),U^'''''{x,t)) - {Ui{x,t),U2{x,t)) 



it follows by equicontinuity of the family , 1/2'''''^ for h, k sufficiently small that 

(u^''''' ,1/2'''''^ {Ui{x,t),U2{x,t)). We may use the same convergence argument for the other 
terms in the equation to show that as Z — >■ 00 the equations (2.3), (2.4) becomes equations (2.1), (2. 2) 
at the point {x,t). Therefore {Ui,U2) satisfies the equations (2.1), (2. 2) and hence U = U\ + iU2 
satisfies (1.2). 

Since U satisfies the equation (1.2) it follows that dtU is also differentiable in time and its higher 
time derivatives can be written in terms of the lower x derivatives. The derivatives also clearly 
commute as was mentioned above in condition 3, therefore it follows that U G C°° (M x [0, T] — )■ C). 

Furthermore, we can show that the limit function U is in S~°° (M x [0,T] — >■ C). By taking the 
limit of {x}^ d^d^U^'''"{x,t) as I — )• 00 we can see that (4.3) also holds for the function U with 
n,N gN and m = 0, 1. By repeatedly using the equation (1.2) we may write {■)^ 9"9™f7 as a sum 
of products of terms of the form {■)^ d"U each of which can be bounded by some constant depend- 
ing on A'', n e N by using the limiting case of (4.3) and this implies that for any m,n,N GNwe have. 



V 



< a 



m,n,N 



which shows that U e 5"°° (R x [0,T] C). 



□ 



4.4 Proof of Local Existence for the NLS equation in when /3 < 

Now wc shall now construct smooth solutions to (1.1) lying in (M x [0,r] — > C) for < that 
come from adding an above solution of (1.2) to the asymptotic solution constructed in lemma A. 2. 

Proof of Theorem 1.2 (existence) 

By lemma A. 2 there exists an asymptotic solution f{x, t) G S^{R x M — )• C) of the initial value 
problem (1.1) whose expansion coefficients satisfy the desired property. Let uo{x) = iuo{x) — f{x, 0) 
and let g := ift + fxx + fJ-fP- By construction uq € S~°°(M. — )• C). Moreover / and g satisfy the 
hypotheses of theorem 1.1. Therefore there exists a T > and a solution u{x, t) G S~°°{R x [0, T]) to 
equation (1.2). Let w{x, t) := u{x, t) + f{x, t). Since u satisfies (1.2) it follows that w satisfies (1.1). 
Moreover, since u ~ it follows that w and / have the same asymptotic expansions and in particular 
the coefficients in the asymptotic expansions of w satisfy the second statement of the theorem. Fi- 
nally, since /(x, t) G 5'''(Rx [0, T\ C) it follows that w{x, t) G S^i^x [0, T] -j> C). □ 

5 Uniqueness of Solutions 

5.1 Uniqueness in S~°° for the GeneraUzed NLS Equation 

In this section wc shall prove uniqueness of solutions in ^^""(R x [0, T]) for (1.2) by using Gronwall's 
Inequality. We shall state this inequality below and we refer the reader to [9] for a short proof. 

Lemma 5.1 Let T > and ci, C2 G M 6e given and ci ^ 0. Suppose r] : [0,T] ^ R is a nonnegative, 
differentiable function and that for each t G [0, T] we have 

^{t)<Ci7l{t) + C2 

Then for each t G [0, T] we have 

r?(t)<e-* (r;(0)-^)-^ 

V C2 / C2 

Proof of Theorem 1.1 (uniqueness) 

Suppose u{x,t) = ui{x,t) +iu2{x,t),v{x,t) = vi{x,t) +iv2{x,t) G S~°°{R x [0,T] R) are two 



solutions of (1.2) with initial data uq = {{ui)o, (^2)0) € S — >■ C). Then by equations (rgNLS) 
and (igNLS) we have 



+ {U2)xx + M {uiU2 +ul + 2U1U2/1 + ulf2 + 3u|/2 + 2/1/2U1 + ^2/? + 3U2/|) +02 = 

ivi)t + {V2)xx + M {vlv2 +V^+ 2W1W2/1 + 1^1/2 + 3y^/2 + 2/1/2W1 + V2fi + 3t;2/|) +92 = 



{U2)t - {Uljxx - M + "1"2 + Ulf2 + 3u?/l + u\fi + 2UiU2f2 + 3mi/i + 2/1/2U2) - gi =0 
(t^2)t - {Vl)xx - fJ'{vl + V-ivl + Vifl + 3Ui/i + U2/1 + 2viV2f2 + Svif^ + 2/1/2U2) - 9l = 

Let q{x,t) = {qi{x,t),q2{x,t)) :— u{x,t) — v{x,t). By subtracting the above two equations we see 
that the components of q satisfy the equations 

{qi)t + {q2)xx + M [uiU2qi + Uiviq2 + ViV2qi + q2 {ul + U2V2 + vf) 

+2fiU2qi + 2/iWig2 + f2qi {ui + vi) + 3/2^2 (w2 + V2) + 2/1/291 + /i 92 + 3/|g2] = 

('?2)t - {qi)xx - M [uiU2q2 + UiV2q2 + vjqi + qi (uf + UiVi + w|) 

+ /291 + 3/1^1 {Ui + Vi) + /2Q'2 {U2 + V2) + 3/1^1 + 2/1/2^2 + 2/2^291 + 2/11^1^2] = 

Thus if we multiply the first equation by qi and the second equation by q2 then add them together 
and integrate by parts in x over (—00, 00) we get an estimate of the form 



and moreover, q{-,0) = 0, therefore by lemma 5.1 it follows that ||Q'(-,i)||j;,2 = for all t G [0,T] and 



5.2 Uniqueness in for the NLS Equation When /3 < 

In this section wc shall prove uniqueness of solutions in ^^(M x [0,T]) for (1.1) when /? < 0. First 
we will need the following lemma. 

Lemma 5.2 Let I be an interval and /3 < 0. Suppose w{x,t) G S^{R x I ^ C) is a solution to 
(1.1) with initial data wq e 5^(M C) and that w{x,t) J2kLo i^ki^) + ^''fe (*)) o,s x ^ ±00. 
Then J2T=o i'^ki^) + ^^fe (0) formal solution to (1.1). 



and 




since q is smooth this implies that q{x,t) = for all {x,t) e R x [0,T]. 



□ 



Proof of Lemma 5.2 By symmetry it suffices to show that the positive x asymptotic expansion 
satisfies equation (1.1). Let Aq = {/3j}^Q and let J C / be a compact interval. We enlarge Aq 
to the set T defined in appendix A having the properties mentioned in lemma A.l. Let us re- write 
the asymptotic expansion as Y,k=o 

(a^it) + ihl{t)) x'^'" where a^(i) + ibl{t) = if 7^ ^ ^o- By 
definition of being asymptotic it follows that for every N £N we may write 



TV 



w{x,t) ^Y^{a+{t)+ib+{t))x~"' +RN{x,t) 



fe=0 



for a; > 1 and i e J where dldiRN{x,t) = O (|a;|'^"+i--'') for every i,j £ N. Let 
fN{x,t) = J2k=o ('^fc (0 + ^''fe (*)) Then by plugging w into (1.1) and separating real and imag- 
inary parts, it follows as we see in (A.l) and (A. 2) that for some M < N we have 



M 

E 

j=0 



^t+^' E -4<^lb+ + a+atb++a+alb+ + b+b+b++ ^ b^jpi^p-l) 

l,m,n P 

+0 (|a;|2T°+T^+i) = 



(5.1) 



and 



M 

E 

j=0 



7!+7m+7»l=7j 



-FO(|a;|2T''+T''+i) =0 



(5.2) 



We may assume that N is sufficiently large so that M > 1 and 270 -|- 7jv+i < 7i • Since the above 
equation must hold for all a; > 1 we may divide by x'^° to obtain from (5.1) and (5.2) that 



1,171,71 
Ti+Tm+7n=70 

+ E b;jpijp-i) + o{\xp^-">) = o 



and 



^J-M Yl (^t^-mat + atb+b+ + h+a+bf - b^b+a+ 

l,m,n 
7i+7m+7n=70 

- E <7p(7p-l) + O(kr-^'') = 



1p—'2=10 



and hence 



l,m,n P 
7i+7m+7n=70 7p-2=70 



and 



7i+7m+7n = 70 



Continuing in the same way we may assume that N is sufficiently large so that 270+7JV+1 — 1 < 72- 
Dividing (5.1) and (5.2) by x^^ we obtain that 



i ,m,n 
7i+7m+7Ti,=7l 

+ E &d7p(7p-l) + O(|xp-''0 = 



7p-2=71 



and 



7i +7?Tt +7ti = 71 

- E <7p(7p-l) + O(kr-^^) = 



and hence 



7i+7m+7n=7l 7p-2=7l 



and 



bt-^^ (^t(^tiat + atb+b++b+a+b'l-b^b+a+- ^ 0+7^(7^ - 1) = 

l,m,n P 
7!+7m+7n = 71 7p-2=71 

This process may be repeated inductively to obtain from (5.1) and (5.2) that for any j e N we 
have 



+1^ -a^«m^n + + a+a+ 6+ + b+b+b+ + ^ b+jp{jp - 1) = 

i,m,Ti P 

~fl+~fm+-ln = lj 7p-2=7j 

and 

6t-/i ^ a+a+a+ + a+6+6+ + 6+a+6+ - 6+6+a+ - ^ 0+7^(7^ - 1) = 

7!+7m+7n=7j 7p-2=73 

and hence X^^Lq ("fc (0 + (^)) ^''^'^ ^ formal solution to (1.1). □ 

Proof of Theorem 1.2 [uniqueness) 

Suppose w{x,t),r{x,t) G S'^(R x [0,T] — )• C) are two solutions of (1.1) with initial data 
wo{x) GS^{m^ C) and that 



00 CSO 00 

fc=0 k=0 k=0 

as X ^ ±00. Let Bq = {/5fc}^0' ^0 = {"fej^o' ^'^'l -^0 = {4}^o- ^3" lemma 5.2 
J2k=o i^ki'^) + ^bf{t)) x°"' and J^^q ('^fe (0 + ^'^fe (0) 3^^'° ^'^'^ formal solutions to (1.1) with initial 
data X)fc^o {Pk + *9fe^) ^^"^ hence wc may assume that C and C Dq. Let A = U Dq 
and r = {7fc}^g be the set constructed in appendix A from A having the properties stated in lemma 
A.l. Then after reindexing we may rewrite the asymptotic expansions for wq, w{x, t), and r{x, t) as 

00 00 00 

wo{x) -YiPk+ ilk) «^(^' ~ E (""kit) + ib^it)) r{x,t) ~ Y i^ki*) + id^it)) x^- 

k=0 fe=0 fe=0 

where +iq^ =0 if ^ -Bo, dfe (t) + ib^it) = if 7fe ^ ^0, and c^(i) + id^{t) = if 7^ ^ Dq. 
Since X^^q ('^fc (*) + ^''fe (*)) Sfc^o ('^fc (*) + ^^fc (*)) ^'"^ formal solutions with initial data 

Yl^kLo [Pk "'"*?fe) follows that the coefficient pairs (0^,''^) and (c^,c^fc) both satisfy equa- 



tions (A.l) and (A. 2) with the same initial data. Hence for all fc e N and all t G [0,T] we have 
a^(i) +i6^(i) = {t) + id^ (t) so that w{x,t) - r{x,t) e S-°°{R x [0,T] C). 

Let u{x,t) = w{x,t) — r{x,t). Then u{x,t) satisfies (1.2) with initial condition uq{x) = 
and where f{x,t) = r{x,t) and g{x,t) = 0. By uniqueness of solutions to (1.2) in S~°°{R x [0, T]), 
which was proven in theorem 1.1, it follows that u{x, t) = for all (x, i) S ]R x [0, T]. □ 
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A Appendix: Existence of an Asymptotic Solution 

In this section we will prove existence of an asymptotic solution to (1.1). First we will need the 
following lemma. 

Let ^0 = {l3j}j^o- Where > > /3i > • • • , and limj_,.oo = — oo. We enlarge Aq to the set 

r given by, 

r:= i^Y,^(3i^-2l:k>l,l>0,k,lGZ,(3i^ e Aoj 

Lemma A.l The set T has the following properties: 

1. AoCT 

2. r is countable. 

3. r is hounded above by ^o- 

4- Ifli, 7m, 7n are all in T then 7j + 7m + 7n is in T. 

5. I/jp is in r then — 2 is also in T. 

6. r is lower finite, i.e. T C\ [— M, oo ) is finite for every M > 0. 

Proof of Lemma A.l Statements 1 to 5 follow easily from the definition of F so we shall only 
prove lower finiteness here. 

Let T.A := {y!1=i : A: > 1, fc G Z, S 

Aq \ . Since Aq is lower finite it follows that HA is also 



lower finite. Therefore T,A — 2N =r is lower finite. □ 



Lemma A. 2 For any (3 < and for any initial condition wo € 5''^(]R) there exists an asymptotic so- 
lution f{x,t) € S^{M.x'R) of the initial value problem (1.1). Moreover, if wq J^kLo {o't ^^k) 
and j is the smallest index such that at + ibf ^ (resp. aj + ibj ^ 0) then the coefficient 
+ibj'{t) (resp. aj{t) +ibj{t)) in the asymptotic expansion of the solution is a nonvanishing 
continuous function of t and all preceeding coefficients are identically zero. 

Proof of Lemma A. 2 First we will show how to construct a formal solution X^feLo ('^fe + *^fc ) ■ 
By symmetry it suffices to construct only the positive x formal solution. For simplicity we shall omit 
the superscript + sign in the coefficients aj{t). 

First we enlarge the exponent set Aq = {/5j}^o to the set F as defined above. From lemma 
A.l it follows that we may write the set F as a decreasing sequence F = {7j}°lo where > 70, 
7j > 7j+i, and 7^ — )• — 00 as j — )• 00, and we may rewrite the positive x asymptotic expansion of wq 
as YlJLoi^j + ibj)x'^i where aj + ibj = if 7j ^ ^o- In order to construct the formal solution we 
need to solve for the coefficients aj{t) + ibj{t) of x'*^ . If Xljlo ('^j (*) + (*)) positive x 

formal solution to (1.1) then, 



Y,\^aj{t)-b,{t) 

00 

E 



[ai {t) + ibi {t)] ■ [am (t) + ibm{t)]- K (0 - iK {t)] 



00 



3=0 

from which we deduce that the coefficients aj{t),bj{t) satisfy the equations, 
aj = -IJ' ^ -ai-am-bn + ai-an-bm + an-am-bi + bi-bm-bn- ^ 6p-7p-(7p-l) (A.l) 

l,m,n V 
Ti+7m+7n=-Tj Ip-^-lj 

^3=1^ E ai-am-an + arbn-bm + bn-am-bi-brbjn-an+ ^ flp • 7p • {ip - 1) (A.2) 

i,m,n P 
1l+1m+1n=1j 7p-2=73 

First we will consider the case when 70 < 0. Notice first that for j = the second sums of 
(A.l) and (A. 2) are nonexistent since 70 > 7p for all p > and hence there is no p > such that 
7p — 2 = 7o. Also for j = the first sums are both nonexistent as well because 7; + 7m + 7n < 37o 



and if 70 = 7; + 7m + 7n then 70 < 870 and hence 70 > which is a contradiction to our assumption 
that 7o < 0. Thus we have do = and bo = and hence ao{t) = ao is constant and bo{t) = bo 
is constant. Moreover, for j > we can see that both sums on the right sides of (A.l) and (A. 2) 
only contain indices less than j. To see this let us first consider the second sums. If 7p — 2 = 7^ 
then — -fj + 3 > and hence p < j- For the first sums, if = ^fi + 7„,, + 7„ and I > j then 

< 7j — 7; = 7m + 7n SO that 7^ +7n > 0, but 7^, 7„ < 0, so this is a contradiction, thus I < j. The 
same argument shows that m < j and n < j. Therefore we may solve for Uj and bj recursively by 
integrating the right sides of equations (A.l) and (A. 2) to obtain a polynomials in t. By construction 
the polynomials will be identically zero for the first few indices until we reach aj + ibj ^ 0, then it 
will be a constant aj{t) +ibj{t) = aj +ibj, and for all larger indices aj{t) +ibj{t) is polynomial and 
hence each aj {t) + ibj {t) is defined for all t gR. 

Now let us assume that 70 = 0. When j = the second sums of (A.l) and (A. 2) are again 
nonexistent for the same reason given above however the first sums are nonzero. If 7; + 7m + 7n = 
7o = then 7; = 7^ = 7„ = 0. Therefore ao{t) and bo{t) satisfy the equations 

ao = {albo + &o) 
bo = II {al + aobl) 

which can easily be solved to yield the solutions 

ao{t) = ao(0) cos(c/Ltt) + &o(0) sin(c/zt) 
bo{t) = — ao(0) sin(c/xt) + 60(0) cos(c/ut) 

where c = ao(0)^ + 6o(0)^ and hence ao{t) and bo{t) are continuous and nonvanishing for t e K. 

Now we'll consider the construction of functions aj{t),bj{t) for j > 1. When j > 1 the second 
sums of (A.l) and (A. 2) always consist of indices less than j however for the first sums all terms 
involve indices which are at most j. To see this, suppose that 7^ = 7; + 7m + 7n and suppose that 

1 > j. Then < 7j — 7; = 7m + 7n and hence 7™ + 7n > which is a contradiction since 7mi 7n < 0- 
Therefore we conclude that if 7^ = 7; + 7m + 7n and j > 1 then Z, m, n < j. 

Furthermore, ii I = j then 7m + 7n = which implies that m = n = 0. Similar statements 
hold when m = j and when n = j. Therefore when j > 1 the coefficients aj{t),bj{t) satisfies the 



equations 



CLj = -iJ.{2aoboaj +albj + 3blbj) + Pj{ao,bo---,aj-i,bj-i) 
bj = n {Sajal + ajbl + 2aobobj) + Qj{ao, 60 ... , a^-i, 

where Pj and Qj are polynomials and hence the functions aj{t) and bj{t) exist and are continuous 
for t gR. This concludes the construction of the formal solution J^JLo ['^fW + *^^(*)] ^'^^ ■ 

Now let f{x,t) denote any smooth function which is asymptotic to the formal solution 
J^JLo [(^f i'^) + (t)] x'^^ (by proposition 3.5 in [17] there exists such a function). By plugging 
in f{x,t) to (1.1) we will now show that one obtains a function g{x,t) € S'~°°(R x M — > C). 
Suppose \x\ > 1 and J C M is a compact subset and l,m,N > are integers. Let <S'jv(/) = 
Ef=o X''' (i-e- if a; > 1 then 5jv(/) = Ef=o [aj{t)+ibj{t)] {+x)^^ and when 

a; < -1 we have S'iv(/) = EjLo [ajC*) + ^''7(*)] {-^V' )• Then we have 



S^a™ {ift + + M//') = idld:^ [SNif) + (/ - Sr^im, + did:" [SM + (/ - SNif))l 



+Hd',d^ {SM + (/ - Snif))) (SNif) + (/ - S^ifW 



After expanding the right side we will obtain the expression 



and terms which are products constants times 
dfd^ (/ — SnIDY and dfd^SNif)"' for somep, q,r,s,n € N. Since the coefficients aj{t), bj{t) satisfy 
the equations (A.l) and (A. 2) and since / is asymptotic to J^jLo [^fit) + ^bf{t)] x'^^ we have for 
any M e N there exists a sufficiently large N such that these terms are bounded by CM,j,i,m \x\ 
□ 



-M 
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